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(54) DYNAMIC ROUTING METHOD AND PROGRAM STORAGE DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To improve either a caching 
efficiency of a server and a load balance or only the load 
balance by dynamically routing an object request in a set 
of server node and optimizing a cache hit rate. i 
SOLUTION: Requesters 110 to 153 request a server 
cluster 103 for requests by way of a network 105. The 
server cluster 103 can process requests at any server 
nodes 161 to 163, but a routing request to a single 
server of the same object brings improvement of a 
cache hit rate at the server node. For this purpose, an 
arbitrator 235 supervises load of each server 161 to 163, 
dynamically updates a cluster server assignment and 
improves a load balance. Thus, not only the load balance 
among server nodes 161 to 163 within the server cluster 
103 but also a high cache hit rate are provided. 
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[0 0 2 6] *^li^f^f >m^JSSl:> * 

*MMIcB«r-C**«ttt*6l=«iL«o **WI4*fc 
■*4-72?x9 hdOKM (WtfURL) 

*r>i • t*v K*£%sr#«ttottffitft;L«. >r> 

l^A*. -Ju*r*s -If— /<• £^X**f::l4^x:?-1f— 
[0 0 2 7] "»—/<» y-K^t?t?vx^ 

(4. **i«b**#:*-:?$>x* M=«*st**x^:7 

[0 0 2 8] 

14. hmft** g 7X\z-*v\*is9\*. *5X 

[0 0 2 9] *5&BJ(4 T^->^T>Kj XT?<J»I 

x* ■ y — kic^^x— y— /<ayaTa>»w<i:SEK* 

aTf4ft*ft«a>«<bl=l£i:T«i«i(=KHT?*4. 

h*ait*fc«>. *fc(4y^i^*icK*3&<is«**i* 

*0»31t««-C**4:L^3ja[t?*«-Cfc*. fc*£U 
■9— /<l4aa**ifc*^2>x^ h (*fcl4J6«) o^* 

[0 0 3 0] S&IC* y*««*«**^x^ H=« 
SR*1*-&*«WOai6(4<>*— *^ KOft*ODNS 

**oft«¥««-t*i*&:K*. c*ii4*— /<wya 



T--T >^(4T KUX - e>5fO*»H]«l (TTL) 

*ii^^o **Mi4*— /<wy«r* tt L*y/h*i\ 
mmv±mL. jtoft«f*frt*y*<K*"r*fcAo 

*o^# l i^-/ wmt-e « * o 

[00 3 1 ] *3SBJ(4. ft*rOJ$«*±*fc»$9X- 

[0032] *«HO$&!=9JOttffil=**ll4. 
— h»«-eP I CSZfO ha;bS«oT**?*ft 
*-<^Oif«oa«StT3c:iA<r#4. PicsStt 

>^ ■ X> MJ icS^TSr LI*? ^X-1f— /< ■ T ^ 

e>*ic**m**«jrc#*. *fcp i csss^r 

[0 0 3 3] asSJ4**^A< , 7— ;u K ■ 9>T K ■ ^x 

[0 O 3 4] 

[«noxiko»tt] m 1 r4**M(cafflprtta:-f 

(110-153) I4tt*0 ■ /< ' K 

(118. 125-127) <t. £9-f 7> V ■ 7— ^ 

xf-*>a>M/^-vt^ • a>ea-^ (PC) 

(110. 1 12. 120. 1 50-1 53) fl)t-<t 

S^fccitfT?** *^ (105) r=»a**t 

6 0 ?n^> • if— /\\. 9— ^x^— v3>> Sifpc 
I4a*-t?l4HftT?*«. *—/<0«4 I BM 

A<BE*-r*W r HMW-r /< (ICS) T*fc 

-5 e y^xx^!4if— ex • (10 3) 

(10 5) !g4"C-t»— ex$f*t4o h 
9—^0^14. C*i(cB5£**ittL^<. *v 
h. 7— ;u K • 9-f K • (WWW) . -f > h^* 

Stfo— *;u • I'J7 • *y Kr7-^ (LAN) 
£^*fco if- ^7X$IJ:Bh77< -y^eS^flkS 

■r^aao-9— /< ■ y— k (161-163) $^t; e 

*— /< • »5X>li?D*-> • -9— ■ -y* 
— /< • ^7X£T?J:l>o ^^^^rtOif— /<(4. Cl+ilC 
H3t*sKtet^ IBMA<S/3 9 0 SYSPLE 
X. SP2. $fc(tRS 6 0 0 0 7— ^Xf- V3 >o 

««45-cis»"r««flt*t?. **tH«. 

^x^rtO-r^TOif— /WMtti. tf 
XKRI49— ;U K'«)t? (WWW) /<— 

or^-bx. y^e— h ■ 7 7-f;i/ea, a^-^— ^u. a 

[0 0 3 5] 5*I4Sfli:LTfO-9"-/<- K"C*. 



(8) 



ftffiW* 1 1 -426 1 



»H?*4*<* BC*79x-* hom— 9— /<- K 
•>a. • t h^o>iS]±£. Lfc*<oTtt«(D*»**fc 

[0 0 3 6] IllCctot, *5&BJ(Ccfe-S;U— T-f 
URL) £teoT. S*$filt^it-/^IRtSo 

s« l fc it— / «at*fc»fl)*5x- -9--/ <a y 

atf-^ (0 3) t«Wt*. »*LL*EIR*»H: 

5 (B2) iCcfcoT^T(&#i)nit— 

[0 0 3 7] T— If HU-^ 2 3 5 /<(Dft«* 
E«U » 7X-*-/<« « St tittldlr LtM 

So 

[0 0 3 8] • Ka^6©K*l**— /< • 

{77x$ i o 3iciij^-r^iijrcix<o^(7)*Fay^xx 

^I*<fc^o «5LI*-/ — K 1 5 0IW- /<• 1 
o 3lci!j3l-r-5i5lc2o<7>U'<;ua)^ , n + *> • y — K 1 
2 5&UM 1 8^Sga^4^^<fe4o if- /<-^X 
**<:7p*:> ■ it- A • vX$(D*i£\ it- A^g« 
• ■ ^X* 1 0 3!C:l*,iS^U^X 

X>110-1 2 0lc£oTff;b*L&(&*<#£LLV 
x:? • +r— /< - *^X*<&iS£\ <t>x:7 
l*/<X±<D4 1 RS U * xx * -CUfrT? 
[0 0 3 9] *3m[±*)0^*$ t-*—*< ■ KHt? 

^t?^-5 e pics (r-f^-^7h-3>f>7i 
®^iHmt"4^*^^4o picsii^x^-3> 

V-V7A ■ hPyUtJl^ (h t t p : //www. 
w3. o r g/P I CS£#$!) T*&&«, P I CSf* 

r c © p > t- > y iz it z<t> mm (o x — 9 < t << tfmwfi 

V hRtfm&lt&±\Z-(&tfyV&Z>o P I CSTM*. « 



X J producer — and— i ntende 

d-usage (^Pfa-^T^KOf >f'vKa 

0) 3 > t- > y I c HI L r ft S O * =r =T [ J m - G> fit * 
7jl,— Zf ( TP I CS^^kl <t LT*Qb*l<5) ItffiT 

mmztt^ttf-nzzo pics7^« 

[ o o 4 o ] ex j ^ * Krf>< 

rsaf eSurfJ fFffi *>X A|C J: lii^- X(7)^ 

«^^;i/*-g-tr^<t S^-rm— op i cs7^;^ix. 

\z&*i\z. << i> ■ ?T<<Mt±mzfa4ris£mm-? 
Z&izto) rgpffiit— exj ^^-;uKA<^5x-it— 
/<i»jyarmfs*^t;c<ts^-r^2cop i cs7^ 

;u/£(+**BB-r«-fc : A<-c?#*. http^p Kp;H4 
p i cs£tr/K— h-r^^^^^&i/n&S^^^-eii 
5**Hri^^ 0 nn t PtetfcD&o&mT'Jtj'r— va 

<!: It, (&^>5f P I CS7^ ■ ^-<^(7>'JX 
$MltT#*1±4C<i:j!><-C?*4o PICSIilf:**7 

^— hS«3lt5o p i cs^^j^comit (p i c 

S— 1. 1 Thttp: // the. rating, s 
ervicej label forThttp: // t 
he. content] exp M997. 07. 01 
T08:15— 1500J r (n4s3v210))T? 

r n j r s j r v j r i j i±#a>^itffi^<^oiiHi 

*7?Cl(7>P>7 L >^a>®^PlH6fefiil*4 (n<Dm&) . 
3 (sCDii^) . 2 (vCDig^-) Sl/O ( I (Dig^) 
fei> 0 ID Thttp: // the. rating, s 
ervicej *BB|-r*V^ h ^ xTt£lt3b<C4x^CD 

[004 1] »*Ll>H86ff£®-ei*> 2@SOM?S4P 
I CS7^«ffi*^ e fitO©«^OP I CS^ 

Mt rsfiy^Tj ^^<;u*fc(± (R7^n tmt 
^7 h^^vi^ h • ^7x0 r^oj it— /tfllUfi 

T^^fOlCffiLN^o S2©a^CDP I CS7^U* 

ray st j "p^J^tzit (A^^<;u) tu»ii<x. 
x x * *< c: aw* iz ^ * mukt «7-tfrU 

hour i a>asa>it— /<ny s 



(9) 



ttmW- 1 1 -4 26 1 



[oo4 2] B2i=*«wa>afe£«xfc*? h9-^ 
(20D &t;i>x^A(Dffl^i¥a-r^o m7F0>&5 

|C. 'J^IX^-y-K (202-203) JSot^ 
•yh?-* (20 1) ^Ltl*$^^iia>e 
■ J— K*<«**i«o U*xx* - /— Kf*»* 
L<(*CPU (260) . RAM*<b*O^^E'J (2 6 
3) . MDAS D£fclix<X*fc£<DfB1tgfI (2 

65), *fci4-f-a>ffi©es<b««. am. £fci±*iE 
tt&SiMtcft&ot-^-c***?. (2 6 3) 

(S. »*L<l*tt1b7n<f3J*R9 (2 6 5) 

^EiJ (263) ^P~K*+irCPU (260) TrUfr 

**B^|Cci:^ I J^xx^2 0 3^ (BlfflliBl 3£# 
gBLT&&) £*t?o ^m#li»J^xX^ (2 0 3) a 
£ (20 1) SSTrU^xx^^^^^ 

p-Kitcpu (260) vm'frX'Z&^t&mf&'t 

±fiJU/-^> (2 6 7) (BflttHl 4lcB**) 

/<9JU^T-r— (2 7 0) a>=3t° 

[0 0 4 3] (2 3 5) I*"*— /< • 

7-r 7 ^ ^ gat # §t^r > t a-^ • y 

So (23 5) li#£L<l£CPU (2 

40) . R AM# ifflDy^U (245) . StfDASD 
ttJfOGttttlE (2 4 2) . 3itzlt*0i&<D 1 £mibm 

£\ (2 4 5) ii. »*L<ri^py^AiE1l 

(242) fr£>^'J (245) ^n— K^ttTCPU 

(240) -e^^^s^vezL-^nffpi^zi-K^ 
$ffl(4H9-en^) £^t,\ 7— e hu- srnaii^y 

^ (2 4 8) <t. ttttatffMIA'— ^> (2 5 0) £^ 
0)a>/-K— hf*@ 1 2&tf 1 0^#BBUT^tt"T^ 

+->ayatf-^ (225) ^7^-?p 

*'>««atf-^ (2 2 5) ±a>B#*#«a># 

[0 0 4 4] -9— /<1. . . M (206-208) 

h^<&7£-feA£/c(*U?X*£ (2 

03) ommz&z>?T<< j[s&&ib$>iMt*<Dmj3G>m 

/< • y — K (2 0 8) (4C PU (2 2 7) . (2 
1 0) . MDAS D^^OfBtiSS (2 3 0) . 
l**0fft(DS?5efc»SL SSL £fcl**IE1tttflKfc«lt 
i***t&a>ttfti***t,\ (210) *f*L 



<(*lBlI3£g (230) fr&jC^U (210) ^D-K 
£*ITCPU (22 7) 

(flMai±n4-cn*0 *-/<'/-Kllltb 

/\> K9 (2 1 2) *:75/x$ h • /\> (2 1 
4) t. t?Ltm&Jl>— T> (2 18) *«?l*<0*v<D 

>ki4^^^H7. 5. st;8-c?^H^+ii¥^-rso 

^r>a-7^ (2 2 0) 
$ . -9— /TOySTT— (2 2 5) (D=ifcf-£f4}# 

[0045] g)3(CN = 1 6SI/M=3, TrfiLNfW? 

i*fcf*wysTx— ^u^-rx. Mi±+r— 

*HySTx— (2 2 5. 2 7 0) a>«*3M". C 

(. ) ^7Xk$i^-/N*c (k) izfijy ar&igya 
rf-^ (225. 270) ft&o n&mzz&m 

T&t. (2 3 5) Jttf*^**!*©*- 

-V— J< (2 0 6. 2 0 8) /— K*£ltt?tt< 'J^XXJ 

— k (202. 203) tay^rf-^i/ (2 2 

5. 2 7 0) 03t-^t#^ e iJ^IX^0f- 

(2 7 0) (i-|g(cggf<Dt<7>-C(i/d:t>. -ffc*> 

*>. »— /< (2 0 8) t*hU— ^ (2 3 5) 

usiTf-?* (225) ^nn^^ori^ft^. * 
*L<i*«Jlt*i*'&j|tfc** ■ -x-^^ffior r^->^ 

[0046] H4(C*^BJ|CcfcorCPU (2 2 7) ± 

"CRff-SsK-B^^y (210) (cfBlf **xfc-9— /< (2 

0 8) !&3I<7>fl|£^-r o C (. ) ^7Xk^-A f C 

(k) cayatiiiystf-^ (225. 27 

0) <ff£o E^CDcfc5^. X-x^^4 1 /<!* 
A±£fto e *^<;/:?4 1 5t?. SfiLfzA*lcJ;oT 

3^0ii^. Xf7?4 2 0-et^yi^KI$/N>K7 

2 1 2*<&M£ft«. Tl-^vx^ hl^AV K^<7>»8B 

0T?t?vi^ h • /\>K^2 1 4A<ei6*tL^ e ^'^ 
VX^7 h -/N>K^a>l¥l!i7S^(*ll5^#HBL^^bIB 
Xf^44 5^ 5SL/=A**<«£tti»ftS 
3* (7"-eSl/-^^bO)) Oi§£\ Xf'>?4 6 0f 

tttt«^u-^> (2 18) A<eiS$HSo tttttMM' 

^^4 5ot?. ss LfcA*tfa y at f-?;n« 5 
* (7-t>u-^^bO) a>*§£. c (k) . k = 

1 M^)<A J r^^4 6 5t?C+L(Z(*orMSr* 



(10) 



ftBHM 1 -426 1 



3fe(D HTTP r^Uj K**fcl*FTPj|*<i:4fa» . 

s^-r^i/oK7 (470) *<@i&t?£4 0 

[0047]i5Ct^vi^h-/N>K7 (214) 

^eii^fvto xf'^s 1 ox. &mLt-*yisx.o h 

fOyST^ftfc^XlCg-f £Ji£\ 1 51? 

^r^^vi ■ 'T^Zs-V 2 2 0#fil!]£*l4o 

**^>>y^4^[is«*v^>> 

4 0 *i:^f «v^5 3 ox. *7V>n<7 hliWix^ 
fc£ ^xicbl-ci**^ (80 y Stf — t> t>fr 4 

>tf&mztiz>o ntfynmv£xji>—*>a>mmtemit 
[oo4 8] B6(=»«jwaya-c^— ^> uf^ 

5 2 0) (ftt^Tj^To B^0><fc-7(^ X^-/:?6 1 0 

— /<i d (£fcfii PTKux) *<I»]y£T7— :?;u 
(S3) ^e>ks*sft*. x 7^:76 20-cf. *f3'j 
iA<t^vx^ho)c^7x (H3) ^sas-r^tc^ 
fc«yaT&*L*-9— /< (H3) R^yutf*:? 

^X* h ■ ^^^(Cjf A^?+L4o 
[O 0 4 9] |7|:t^Vi^ K5 2 1 2(D 

^7 hrf><0 — • /^^^Trt(Cfc4i§^. «y3f-r— 
:/;u (2 2 5) tfT^VtZtlXl-Ji/iit h ■ £^x 
(S3) ^C(7>-ft--/<r*ai^*r4^7!)<X7 1 ^^ , 7 2 OT? 

H±U^xx*-*&i£<**i4o X-r^^7 1 ot?. 
vx* htfp— ■ ^r-v^ ^ilc#i\£fli»Lfc» 

Xf'^7 5 0Tft^vi^hW#S*3!)M l J^x 
X£0)*:#>lc) i£{I£*i.4o 

[0 0 5 0] JUT<7>gi^TM*. CS (j. i) 

j Lfc (a«a>assiaps*rc) ^x i a>*^v 

x* h^*a<h U C A ( i ) $-T-<TCD^-/WSfi 

4c *^>(c. sa (j) st-Ajcayatbiifct 

[005 1] B8l=tttf-tt#;U— ^> (218) 
tt^o H^CDcfc5(C Xx^3f8 1 01?. -9— /<j 

<Z>P-Kif£gCS (i. j) (tztzL i =1 

N) £"7— t* KU-^SMI^o Xf7^8201?, 
CS ( i . j ) <fc*£L i = 1 . . . . , N) li-tzPC: 



[0052] B9IC7— fcf hU— »tti (23 5) 0>G!) 
^^-To Xir^^9 1 Ot?. tf hL/~ *f±A:fcft*> 
££4o Xf^?9 20T, If **l 

4<t. T^e>y»*/\>K5 (2 4 8) tf*T-V?9 
4 0-eSB*tL4 (^fcT>4f*fc/\>K5 (2 4 8) 

ommumitmi 2£#raL&*<*t&^-f 4) • xfy 
^9 3 0-e. mitommm<D$*voffi7tf&\ht!*i% 

7— If KU— *l*X-r^9 5 0T?8tft^t/i¥fffi^ 

(250) £^*T-f4 (««taz/w«;u— ^> 

(2 5 0) <Di¥Sl&#!if*B 1 O^#gBL**<bift0^-r 
4) „ Xf^960T\ MrWWMrWyaTT— 

[0 0 5 3] m 1 OlCjSft&t/Pffi^— ^> (2 5 0) 
<D#]£^-To B^0>£5lc. x^r^^l 0 101?. f&ft 

L j = 1 Mfr £ C S ( j . i ) . fc*£ L i = 

1 M(D<trf><ftg:£*l4 0 

t?. ca (i) *<<7^xr<ticitg:£*i4 (#«Xi 

(^)^— /<T*O^^Sft) e Xf'^1 030T, SA 

( j ) *<#-y— j 'i=oivctn*s*t* (#^-^< j o 
sjy^Tb^/c^ 7x^^)g$ga) c xf7^io4 

ox. -9—/<Jic7>g^a>JilSfilTH*<ttS:*n4 0 TH 

y»t^»B (d) xib&tjzm-rzzttf 

#*LU e fclxtf. d#0. 2£(iM^¥ffi<7>@«i*< 5 P 
4o X-rry^l 0 5 0T% L^*t*^i^— /<0©15*<± 

PS<lTH$SB^4<b. H«yar;u— ^>A<jB»*<ir 
<7^x-^-/<§iyaTA<i@s*tt. m^¥ffi*<ipj±-r 

4o B9jyaT;u-^>^i$«ffl^liBi i**BLtt 

Hffa(DittMRaiBPia>**i=y-iry h**i4„ 
[0054] B1 hcbhu ar;u— ^> (Xir'V^I 
060) O^l^^-To X-x*y^1 1 1 o-e. TO(iM?S 
±Rtt (TH) ^S^fzlt— /< ■ -b^y h£^fro Xf^ 

^1 1 1 57?. k$ TOtlttWSl^-A^-f > 
T7^Xi:ti)o X-x^^1 120T?. TU(ig^±|g 

m&mntefr'ot--yr— h^^to x-r^^i 1 

25-e. i i: t /<CD-f 

X<t^4o Xf7?1 1 30T* i ^^^XM^fCA 
4o Xf^?1 13 5T\ /< I ^O^X i (DSf!) 

y ancctoT+J— /< i o)ii«A«±iB«*ttx.<Pi^» 

-T?Ef^*>. SA (I) +CA (i) <=TH(Di§ 
£\ ^7Xi(iXf7^1 1 4 0"C?it— /<k^?>1t— /< 
I y $ti4 (C (i) £ llc^MLT) SA 

( I ) RlfSA (k) o Xf^?1 1451?, S A 

(i) £sa (k) iiMSr**tr^^x^jy^T^s 

WrT4o S A ( I ) lie A ( i ) Ccfcot-fy^ 

•J^>h*^. SA (k) fiCA (i) (Ccfcotf^ 'J 
>l/h$tl4o ^5XUl^m£. X^r^^l 1 60W 



(11) 



ftMRM 1 -4 2 6 1 



$tsil*tz#)T Ufrt>mV&£tL&o Xf'V^I 1 5 0t\ 
*--/<ka>ft«f^±l8«t*/£ttjL*»*. lT&:b*>. 
SA (k) >TH0>»fi\ ^x^^1 1 3 0*<I^J 
We -£--5"Cfcl^i£\ 1 5 Akl4 

£*l<5> 0 X^r^-^1 1 7 07?. TOtf^Xfcl^ig^. 
X-t^^1 1 1 5#gH*r£*l& e 1 6 5 

X. TU;!)<££XfclMi£\ X^-/^1 1 2 5*<WSHt 

[oo5 5] ^ai#f±*aiM<z)«i#4t©HSigK-t±-ric 

^icSfiTf 6Xfc5?p «*.fiXT-^1 1 40X. S 

ayaTi**-a>^5^ (@3) *i#—/<k 

at?**o c<z>l3i;Sfjf2Sxf4. ft«¥**fij±4t±&*t 
^x££&"r£::<!:a<x£&o ^f7?1 1 3 5X. * 

?Xftff4>t,vrtl*CA (j) ri<TH£jg;t£i§^. # 
— /< (2 0 8) XSMTe**. 

[0056] *&i=. »*Li*Mi»trci4*^;**rt 

i*c*.*t|M-9— £ 5 (=«SicttST!«« c t 

WI*jE«<bLr56«LfcR*«*»aittA-T?l(ofcfli 
«l=* SA (j) tt-fr— Aj (D»«ffi*(cJ:o 

xiE*g<bx£6o 

[0057] mi 1 9— Aayarcnnic 

/<a y atf-^;u«a«t*a©> < 0*3* 
>k ■ ne> • $5*-*— /<aysTtfttjrc?#*. 

nMUW»&*i*it*. S'hASttlHflEft (LPT) r;u 

S*ixgi«8!i y ax &*lt i^4«t,ft«35<«i^— 

tuztsoxBasJiis. c(Dffla36<-r^<T(o^5x*<a 
yar6*i**t»«yas*i*. 



[0058] (31 2 |C7y fcf>^gjR/\> (24 

5) a>«**"T D 0^OJ:5(c % x-r^^i 2 1 OX. 

*?9xt hid («: URL) A<«*l«S*(D/Vj/-> 

a>*afei*«Atfaiawi=uRLiia(D»a<D4/<-f ht 
uRL0it©4/U h<&ss«S)£<k y. i§b*ifcs=j= 

-ftxia)no»?i:&4. ca>*y<&fti4/vy>a. ■ 
x. *5x- /< ■ 7?tf>4f*cay ar^r— ^ 

(2 2 5) ^b^J^p 2 3 OX*. V*;/ 

[0 0 5 9] 01 3C'J^IX> (2 0 3) IS3I<7)0!!£ 
X^^^1 3 1 OX. 'J^iX*ttAAff%t4 
£ e Xf*;?i 3 1 sx. ^-^i>x^ h5*i:Hltx 
t-^^1 3 2 0t't^vi^ h^*±fi£;b— T>A<®Ki 

•r>ata)P-i3 U £fr±£l*6^<fc[Z;f ^x^ 
UfcflJT- (fl: URL) (C»r5^Tifa>-9— /< (I P) 

;u-^><DSMffl(4Sl 4*#BLft36«6KWr«. x^r 
3 1 5t\ SfiLfcA^^t^vx^ H^T?* 
S&mitXT 3 5 O^itto Xf7^13 

5 OX. (ttl«CII#4#Lfc) t^vi^ h«^ 
feJ|£\ Xf'>?1 360^ it? 9x9 h (HTT 
P) ^^yiC^fjy at7^l/ ^^tlt 
Hii^x^ *h^o ^£*iXl>£i§£\ X^f^^l 

3 6 sr. p-*;nmarf-^ (270) a<Mgr 
s*ir*5*— /<ayaxo>M*fiifc"r4. 

3 7 OX. gfiLfc^^x^ h3b<SaS*tL4o 
Xf'^1 3 2 5t?, (Xf7?1 4 4 OXJUWICS^ 
Ztltz) •?ytf>?mm<&i££*l&k. Xf^13 
3 OX. COt* ><?<D) ifJ9x9 hK**<tB3e* 
*Lfc*— /<^a«**L6. Xf'i/^1 3401?, * 

;i/iyatf--^ (270) A<S8f**ix"7-ytf>^ 
■T*«*i=aSr5< ^5x-t-/<lBH)arfl)tt*S 

R*"T4o 3 3 5X. *3Mfl<D»*-CI4£^tt 

[0 0 6 0] B1 4|C^"^VX^ HS3K£A (2 6 7) 
graS<7>«£^"o H^O«*:5(C. ^-r-/^1 4 1 OX. 

$tL^ e 4 2 OX. 8at4*-/W9 5X 

— 9— ;<«UBTf- ^M=ftl^6. 4 4 

79x9 h^*(4C 5 LtHl 1 3©Xf7^1 3 3 0C 

4) o iBt«*-/W^5X-*-;«H)atf-? 



(12) 
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#6fr-r sft*p y i:^7x^ woe jto>-9— /<3&<a«-c # 

Ot?) ZttfT+£Z> 0 

[0062] mm*itti±*nmifii*— /t^oMNft 

l*tt*<DK*-f >• *— A-*— /< (DNS) *fcl*T 

cp-<--x(D;i/--T''f>yia>a««i#A<prSi-c?fc«. 
**5x (H3) tM*-/<i:nyat*. «■*— 

I*. *i:DNS (1 6 7) StfTCPJl/- « H&fifltJ- 

-/<s>7x>«ojw-/<o 1 -7i=nnic7ti e>y 
-rs* 

[0 0 6 3] ^ *««*K***Lfc^^x^ 

I*. t^vi^hOURL (*fel*07X) £G6oTt>- 

©WfctflxfclMka^x:? - »-/<lB-cfWPP«*K 

^*f£«fefc* (#I<t LT. =l^*>- (Co I a j 
a n n i ) . M. , :x— (Y u) . P. . X-TTX (D 
i a s ) . D. , (/) TSched u I i n g A I go 
rithms for Distributed We 
b ServersJ* IBM Research R 
eport. RC20680. 1997$1fl £# 

ft*t. «»»-/« I P7 KUX36<aa**t**^x 
£ He (#£L<I*P I CS5*;u*fc(4B*fl>«** 

So 

[0 0 6 4] »*Ll^S8J6»«-C(*. DNS (16 7) 
tt#U^XX*3b^6*ff**tSl!*(D»*JR*L. 'J* 



m?r<D¥«i£So e (lit- /<Mp, B«at6ti 

So ) (*— A-TKUX) 7'>e>yi^<DNS 
(16 7) l=iij»-r*i. *— /< (161... 16 
3) ^SiySTx— ?;i/©'J <7XX*« <*fcf4lP7 
KUX) lc£-3ivc«yST&*i*. 7?t?>?f4MJI 
«itT?7;U^UK;U % «;tli* URL = >^7X = >ffi 
g-fr— /<=>*— AfcL\5HSC(Cft4 e DNS (16 
7) (4fiffiffitt-£4ZXU TTL*9t (liSjbMc) 5® 

L^sraK^a^ray^T-r-^u (225) *a 
taai=±* l r Mfftft « * y jessicse* * -a- 

*lSo t^TOt- /< (16 1... 163) (4 DNS 

(16 7) ^ b ggr/ < — */3 ><z>H y atf- (2 
25) ^A#-rs e ure^nMic. u*xx* d 1 

0. . . 15 3) it CO^E*jl*D**VS^*<ftL^o 

y*xx*r*J2itto> (*-A-7Ki/X) T^ev^ic 

«-3lvr***aHI-C**. fcttU *-/W*0>-S— 

fc»*. y*xx*i=ff*«*t«iT-r«fta>-»— /< 

(16 1. . . 16 3) *a»-r«. «tt(DK#tt*(D 
*<HMS*u SrLl*Sy3Tlf«liP i cs^cDftfetf) 
««£ffiot\ K**fcf*sa**t*3i-^x* He® 

»*1±e>*tSo IH/^WIttCJofctt, DNS 
(16 7) 'VF^-AflWSaHrc**. 

®-r stri/ic. dns (167) lisyy isxt— -j^z 

;U*<*^x— 9— /<H y ^TfcftS J: 5 l=* vXlcEiU 

-r sc<t=b-c#So 

[0065] DNS (167) JU— =r 4 >^ll^a>#J£ 
HI 5ft#WLft3W&tt«-r*. 'J*XX* (110) 
*<DNS (16 7) iCcfcoT*— (1 6 2) *<fl y 

yi***TTLlBBI, «XIi. 5jMB<DTTLBPi*!lt 

^;n*«*li 1 »mt 1*5 J; U «^lBPi-c±*t?*. 'J 

(110) ttJM»*»6**lfc*— /< (1 6 

3) irsysT&ji*. y*xx* d 1 o) itzom 
jj5-ettKB**D«i&KA<ai^. y * xx * lira t*— /< 
d6 2) ^fta>S3ft£aMrr&. *— /< d 

6 2) I4DNS (1 6 7) *N6«rLt^Siyar-r— 

**«Lrt^*. (16 2) f*s**JB3i-rs 

U*xx* (110) ^S«*?vi9 Kic^ 
^-b — i>*«**1*T*— /< (163) 

[oo6 6] Mt(t*mid)in;ir-7 y 



(13) 
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— ■ > a v-efe-sms 'j -9 xx$ mmvtm&iX'Siz 1 
[oo6 7] zttbtLx. *nw<r>mtiuzmLxwLT 

[0 0 6 8] (1) t^vi^ hi^^its-y-M- 

• y — K©i§*<fflL^i^-f o^atfco 

y $1«fg£g#**lfc*?vx£ M::gSi£l+-5X 
?Mf?8£i&MlcMSrf£Xxy:?£#fc73au 

(2) -y— /< • y- Kp^-c-m^s^^-e-^x^-y^ 

S®*b^&Xx-y:?£;*t>i::^i;-tiB (1) icSBtt©* 

(3) ■*—/<■ y— Kn-CJI* £¥8i£-t£ SXx 
*?>(::#fc±8B (1) icSEm©*-*. 

(4) -9— /<(D^7bW h-^-C©^n4r-> 

• -9— /<C0^5X^Sfcl*0i^ • -9— /\*0>?^x££ 
#fr_tfE ( 1 ) lcfE3&©75S. 

(5) ^-^vx-? h^^a-r-ssstro^n+v • "9- 

-/\* ■ y — KmOMm*-?* >?£j£-Cfc-3T. 

asm y ^raxx •> ^t. saiEm y atxf 

SLT. MSr**T.f=-9— /<«i»aTt^SJi^ K • 'J 
0 x* $ i=ffi*D-r axx ? ?£#tr7jj£,, 

(6) ^^i?x-? Kg^fflUI-f-Sitao^x:?.^- 

• y- KP«a<DK)li*i;u-x-r >^Sl?fcoT, I^C-* 

x Kuxicisii+b^tfc^-^vx-9 Kg* 

K&taSiJ-T-Kfto-C^X* 

rt<z>mfc<&-9— /N*i-iij y atsxf ^<t. M«**t/= 
■9— /<«ya-c*. *:?-:>x? k • y^xx^i=js*o-r 

^"^VX^7 h • 'J ? x 7. $ 
vx<* h^lc«-r-5S**+ifc^^vx^ K&E8i£ 

*vfc-9— y y st saMic&^-r § * x -y :?£#fc75 
■9— /^fijyar-sxx-y^^^p.ic^itE (d c 

(8) *^x? h§§t»R-*<URLT-aD£±fE (7) (C 
SE®057jS£. 

o) ^-^i?x^ hii»j^$<77X(c^^e>^sx 

IE (2) {CfEStCDTJii. 

(1 0) fillEv-y fc? • Xf»;W?vi7 ht£»J 
fjA';yi • x— ^USSST-^XSfcli/vy va. • 
* 5 X l= v «y e > <7T -5 X x v $ b l=#t? JtfE 

o) (-iEmo73;io 

(11) #^-^vx^7 Utrot^i^ hH»rF£? 



5Xl;7-vif>mxT'>7 , i:. $5X--9— /<8fly 
STf- ^K=*»«ft»— /-CSJ y 2T*<JEf tMi^(=7'— 

IBv-y t*^-^ • Xf7?l:JEItt^7X- 9— /<§ijy 

f:6©iJf!X9 ■ / — K1?9 7X- 9— /\*I0y iTf 

-^u^^-r-sx-x-y^s^t-. ayats*h7 7 

-f v *? £&3*-f S y ? xx$ T-fl>-9— /\*^«7?SA<S« 
£*l-S-tfE (2) l=fESa>73;£„ 

d 2) s-^-^^x^ hitrot^vi^ hffi%&&<7 

7Xl:7-jtf>mxf77't, £?X — 9— /<Sijy 

atf- ^nc^ja&-9--y<si y 3x*<«ct**£-i=-9— 

? 5 x —9--/ yarf-^i/ £ g# l / <t-m 
3rr-5xx-y:7£-££\ -9— /<s«rof=*ba>y<7xx^ 
• y — k^7x- 9— /^ayiTf-^Ajfi^t* 

Xt«; H y STS* h77^->f £g3S"f -5 

'J7IX^W- '<&9tt&t><m&t<ilZ>±& (2) 
[=IEtt(073;S o 

(13) ffiaEaS^ffiXx-v^A^^^XlcgB^I+e. 
^fcft^tDHSt^LTO^^X^Ir- /<• y — K(=ay 
M§T5Xx-v:?£££>Kl£fc±fE (2) J=fE©a>7*&o 

(14) l5IEm^¥«Xx^^A^ 5X^-9— 
73|S]l=WU : fi|ySr*Xx-y^^St.lc^t;JifE (2) 
C:SE«0>7j;±. 

d 5) uies^xx^^a<p icst'o h^jvomm 

7J,*„ 

(1 6) #S*5Ey-K*<^-^S?x-7 h<75SSO)-9— A 
f!iyS-rS3}tS3Hi-r*Xx-y^$*c» l= #trx IE 
(1) f=fBK(D73*. 

(17) fl?rfES*iSHlXx-v^A<P ICST'P ha;u* 
©■9— /\*SiyST$a3£-rS±fB (16) lcfE®©73 

da) Th^vx-7 h^sij^roKSwev-iffrsfe-oT 

■9— / \*£§«y 3 TSXt-;/ #-7^x^$ffi9-9— 

/\- ■ y — Ktcfijyaxsxx-v^i. ffig-9— /\* • y — 

•y^^*c>(=#fc±fB (7) (cfB®tD7f^„ 
(19) "9— /\* • y - h*<0^#A<. lfFfE(D»MV<ve> 

A-7KUX • \i><fizmmmi *>1xtz'5"( Ah -7 
'J^ (TTL) P 9 1H$#^.. DNSA<TTLJ:ySt^ 

H-CSMW5-0— /< • y— K(=fifi-9— • y— K^BiW 

ir v e > h x x , m.mttitz -9—/ v 
tr ^^s-t^to)^- /\*i=iia-r.5xx-y e>i=^ 

frfBy ^1t^A<MSf**tf=-9— /\*(0-7"y fc?>^£^ 
frIEroBWI-yu-x-f >^3j?$gSr-r^Xx-y^ 



(14) 



ftffiW- 1 1 -4 26 1 



X-J7 hS$£^-f<>^t4Xf^Stt KV-f > 
■ - -y— /< (DNS) £#fc-tfB (18) (ZfSm 

(2 0) D-v( ■ / - K(Cl$ji«T C P;l--$ ft», 
;u— sitfltl® ■ y-KlcffiS-y— /< ■ / — K 

£f* v fc' V^-S X t *> l=£fc-tfE ( 1 

8) l=fESc7>^ 0 

(2 1) -r^TOU^xx^^llriBOiftWMSr^T 1 ^^ 

£Hfr-f & j= -5 i=a*$*i-ciiit&i*iia '^ix^s 
S$^e.(=#t,-Jif5 (D c:fB«ro*&. 

(2 2) fFlB-9— /N'UiJlUf'yW^vif t-Bi 

•v ^^fr-tfB (5) |:fB®<D**o 
(23) ^^x* hiSEH^^XK-T-ytf^T-S 

xt^ ^7xa^7x--y- Amy irf-? 
;K=S-3^T-t>— /\*£®iy aT^f-y^* e>i=#t; 
±SB (5) KfBKtf) 

(2 4) =&j*-^vx^ hi*©t?yi9 hmm*&<7 
m x 7— ?Mzm$i kv-j <m y =£ r *< * ims^c: r— 
fB-7-ye>^ • x^-^^irjssLr^^x— 9— /\*siy 
feAroy^xx* • j — K-e^x— 9— /dsystf 

£;K&±fB (5) l=fBK©^„ 
(2 5) S^^x? H*©t^i;if ht$»J^£? 
7xi;7»;t'>^tsxf'>?i:. ^x— 9— /<ay 

/<Sl«t^Xfy^. TtilfBSttX^-y^lclSgLT 

^ 7X- 9— /<» y i£T y—zfji'ZmiR Ltz-v— /<xm 
srr •ax-ry^st?. -9— /<g#?of=4t>roy ?ix$ 
• /— Kt?^5x— 9— /\*miy atf- ^yuss^-r-s 

y?ix*-cro-9— *<M1&3&im&Zti*±fi (5) 
i=IB©«>*;-S„ 

(2 6) srfB^-^vx-7 hg^miyiiTXT 
i>x-> hitsu^-ro^jiT^evyicittoT^-^^x^ h 

g^^Sfly^TSX-x-y^^^t^fB (6) (cfB©(D^ 

a. 

(2 7) ;J"?v?x-i? i-t&ftfr&V 3X\zw 

xf^i. ^7xai;^5x--9--/\*fijy atf- ? 

;n=S^^T-9— y at SXjf 
±IB (6) l=fB^©*;i. 
(2 8) frj-?S?x* hg*©t^yi9 h§&»J^£2 
^XCT-vbTV^-r-SX^^^i:. 9— /<9jy 

S Tf- fc-9— / \*« y ST *<£ 1***1= T- 

e n/-s 1:7 e . na 



ST^-^U^SSr-r^X^-y^^^tN -9— /<2*W> 
fc#>a>y?xx* • y-K-e-f 7X-- 9— /N'SiyaTx 

-f £31J£-f * y 1 1X* T-0>-9— /<a«»a 
£*i.&JLfB (6) irlBKO*^. 
(2 9) #*?vx? hS*ffi*?Vii7 hMUN?€9 
7Xlc7->e^t^xf •yT'i. >7^- 9— A«y 
a r t-^ui=*» fc-9— / <n y a r *<fc im»*i=-9— 
A^jlK-fSXT HtJlBjURXT^^tcjSSLT 
? ?X— 9— /\*Siy §tf- :?/U£g« Lfc-9— /ivm 
WTSXT-f ?£#t,\ -9— /N*S«<Df=«)©y^xx^ 

• V - fx-<? 7X- 9— /<tiu atf-^^e^ts 
Xf9^tt?, my sts* v=?-? 4 v 

y$xx*-<?<Z>-9— /<31«?^A<^tt**iS±fB (6) 
l=IBK0)*ji. 
(3 0) -9— /<• y — K<Dlg£^<DS*£?5X$rta> 
RJS4-9— /<I=S ySTS^i A<"C ^•S-9— • y — K 
©^©ise*)*^— ^oy^ji-e&^T. y-^xx* 
#y?xx*f£»j^*r=f*i P7 h*ux<Di*-f;ftfr££ 
t?-** e>y«*«t»»i=i^ /N-icitg-r^xT 1 ^^ 
<h. SriBoy^xx^itsij^-^fcii 1 P7Ki/x©uf 

tiA N 3r >J * xx * fiffiStf-9— /N*§Ma>^-r*tAMcS^ 

LNT-9— /< ■ y-K©m^f*90)-9— ><(=-7-y 

Xt- KJsB7"ve>y • Xf»^lcSSLTi>- 

/< • v ev^^-r^Troij—zN-jcjui-r^x^^ ^ 

t. -9— /<©lvr*irt**<-t©-9— /N'lcfijy ST f>ttrt^ 

imj ? x x $ * c, £ g<t u f= is^ 1= . -9— / \**< y 
^xx^ 1= y ^ xx * — 9— /<ay mxo>&m£m*a+ 

i.XT-y^$#fc*ai. 

(31) y->xx^i=ii*a-ri.WfBx-T-^^<, -9— /< 
*<S**«iSfSXT-v^'$*t.l=#t;JifB (3 0) l= 
IBK©**o 

(3 2) y->XX^ISIJ?lJ^-*fc(i I P7 KUX^^^X 
lrE®<b-r^X-T->^i:. 7-fhU-? --9— /\*<k-9" 
7X-t-/<ffly STf-^Si 

^•T-5Xir^^^$t.l=^t±fB (3 0) l=IBS0>^ 

(3 3) 7-fhU-j> --9— J-Bi* 
ODNS^-t-tr±fB (3 2) irfBKco*,*. 
(3 4) ^-^vx<7 HaSiJ^*f=l* I P7 KUX©^J1 

v t* > <f i = « o x / \* £ si y ^ r s x t 1 ^* £ s> 

(c#fc±fB (3) irfiBKO^Jio 
(3 5) U^iX$I9lT^7Xl:7-yf>^L> ? 

t;±IB (3) irlB^cD^o 
(3 6) -9— /WMSr**ifc^^1t^$y-7xx^-»ji 

y^xx^^fyyar^MSf-r^xT-y^^^b 

K£fc±fB (3) iciBmro^S. 

(37) v->>±-c^fr**t. ^-^i?x-? hg^^iaa 



(15) 
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^i?i<7 M=GE^2?-t±.&Xx-v:7£. ^i>(f8l:ltoT 
-9— /<«y am=***-ft*— r -f>ytf ®^l!lWI-MSr 
■t S X ^ -V -?Z #4; ? □ ^ =? AiEltgg . 
(3 8) -9— /<• y-KHT-m^f^^^-tf-sx^^^ 

g®<b-rSXT-y^S$t,l=^tr±fE (3 7) l=IES05 
^Q^5AIE1i^S. 

(3 9) -9— /< ■ J- KP B 1-Cft^£¥8rSi*-5>x^-;>;? 
£Sfclc#ir±SE (37) KfEKOT^P^AfEitSF 

So 

(4 0) -9— /s'ro^&A^v^— *v ^mx'^zfa^- 
-> ■ -9— /■(©^xssfcii^x:? ■ *->(©^5x* 
£#t\taE (3 7) KfESi©:?n-y^AfEHggo 

(4 D 7-»±T?sm**u *?vx? t-mxzmm 

Jl--f0^t5^fv7"^t5^7"D^7 
A $ BJ! f, AMcHJg L •> > WIS ? n 7 z> AfEU gfiT* 

vzft. fiiEiijysrx^-y^irrESLr. M«r**vf= 
-9— /N'SUyar^^-^x^ k ■ u^xxsiciifci-r-s 
Xx -v Stizta V=y AIEggg. 
(4 2) fIIE-9— /N'Siy^rx^r-y^A^^vx^ VW. 

e ot-9— /^n y sxt 1 

•;/ ?£#fr±fE (4 1) icfBero^P^^AfEISSSo 
(4 3) ^-^vx^7 «^S77^l:7-yf>yt5 
x^-y^t, ^^xrv^^x— y— yN-ffly^T-?— ^ 

±ffi (4 1) l=IEmfl)^P^7AfEffigg. 
(4 4) S^vx? H*©t7vi^ hiaSiJ*£-7 
77l:7'yt , >?f^f7 7*t > ?5X— 9— ><S«y 

£ x x- ?MzmwjiV— / <hj y a x *< i^^ic t- 

£ hU-: S'l=Wf>^S^^S§fT-r-i)X J r^^t. b5 

iE-7-ve>^ ■ x^-y^icissL-c^x— 9— /<ay 
-^u^s^-r-sxx^^^^t?. tdy^T^h^^ 

-f * £g3Tf £ U * XX * T-O-9— AiIiR73 
£=h.-&±fE (4 1) l-fEKro^P^AfEffigE. 
(4 5) &*:?-;>x? h5*(Dt7vi5 hf&53ie-£-7 
7Xl:7^t , >^t4Xf'y7't, 9— y<f(y 

a t t 1 - fMzm® jsc-9— / <ai y ^ r t ms^iz-9— 
* =? x — 9— ah y a x t 1 - £ WR L fc-9— / \*t?M 



y^xx^T?ro-9— y\*s«^*<^«$^.5±iB (4 

1) fciE®<7>^P-7"^AfHm^S. 
(4 6) ■7'»±T?Sfr**t. ^^v?x^ h^#£«fl3 
-rS*tiaa)'7x^ • -9— ■ /-Kl?t7vi7 

? P ^ A £ BJJ P, ^ KllJg L fc 7 •> > WIS ^ P <f =y AIE 
fi^gtffeoT. UfETajiX-x-i/^, pi;*xi-«£ 

*tfc*^i?x-i? KCDIStSiJ^ICtt-oT^^X^rtCDS^^) 
■9—/ N*»ci!iy^r*XT-v^i:. MSr* +if=-9— / n*S0 y 
ST$. ^-^vx<7 h • 9-7xx$ucii$=irf £xx'y;? 
<t. ^h^i?x^ h • y^x$*<&jSa>:?l-^-;;x? 

m y ^ r ^siwic^-r -r <y ^ p y ^ aie 
(47) sjie^-^vx-7 hs*^jy^rx^-y^A<^^ 

vx? h^SiJ^(D^Swe>^l=fifeor7t-^vx^ h 
M«IH(aT*Xfi»?t4.tf±E (4 6) tcssro 
^P^^AiBIS^So 

(4 8) ^-^^x-? Kgisij^-^^^xjcwevy-ri, 
XTvzrt. 77xai;77x-it-/'tsysTf-7 

;K=S-5lnt-9— y 3T*Xf7 b(=#t? 
±IE (4 6) icfBKtD^P^AiBUgg. 

(4 9) St^vi^ Hg*(D*7yi9 h^»J^f-$-7 
7XC77f>y'tSXf77t, -75X - -9— /^SlJ y 

STt— ^U(=*J»'S:-9— Am y ar^i^^icT— 

IBT-y f^-T* • Xf f7"l:e;SLT7 7X- 9— Afijy 
ST^-^U^MSr-r^X^-v^^^t. "9— /v'jl^O) 
fcftoy^xx^i • y— KT-7 7X- 9— /<i!iy atf 
-T'AfS^tsxfv^ttN siy^r^h^^ 

-r •v^$g3S-r-Sy^xx^-COJ-9— /N*gS?7?^A<^ 
**tS±iE (4 6) (rfBmaj^P^^AIBtiSg., 
(5 0) St^vif HS*(»t7yi7 h^tgij^^^ 
7XIC-=7-ve>-7"-r«)X^-i'^«!:. 95X- 9— Amy 
ITt- ^U=*»«f9— /n'H y STA<^L^&lC-9-— 
/(SHRt«Xf--'7 , i. frfBS^X^^^lctSSLT 

77x-y-/<a y stf- ^u$jg« uf=-9— /^-cm 

Sr-r-SX-r-y -9— /(iJJOfcftroU^iX^ 
• y-Kt?^5x— 9— /N'fijy^Tx— ^yuss^-T-s 
x^-y^^#t,\ iuy^TS* h77< ■y^^gss-rs 

>J-7xx^t?©-9— /N*S«*a*<»tt*+L.5±fE (4 

6) iznwio>zfn7=7j*tzmmm* 

(5 1) ^-^i?x^ hifcSiJ^opgJiv-ye^irftoT 

■y— /<*wy at*xfy7*£*p,i:tt±!B o 7) 

icfEKro^P ^7 AIEIfgS. 

(5 2) ^"^vx^ h»ISl^*<URL-Cfe.&±iB (5 
1) l=IE®<D^P-7*7A|BitSSo 

(5 3) ^-^vx^7 h^iJ^roPg^T-y e>yi=«£oT 
t-/(^Hyat?.Xf>7"^ «-^7X^^<giB-9— 



(16) 



ftffiW- 1 1 -426 1 



>;/^££*(c#it;±G (5 1) dE^O^P^AE® 

(54) it— /<• / — 'K0>Jkfi-*<. ttEMttMvvbf:/ 
^ ■ X7^:W*— A-7 KUX • 7^fc:>^&i;^- 
A-T KUX - Vvt!^<flzSmtt\-tZ>titz*<<<L^+> 
(TTL) MRS*** DNS*<TT L«fc USt^lB 
PST*ltl®<7>1t-/\* - ^ - KCcfiau— /< • ✓ ~ K* »W 

tf > ^ * -r^r a>+t-/ ^caa-f &XTv7££t>\z<£ 

tfM^fttcit-zN* • v-/ \zX?lz$t-DT'ikm<D*7V 
A -it- /< (DNS) £#*?-LE (5 3) (=E& 

(5 5) it— /<« /-K0$^<TCP^-^^ 
/U-2*<|||&a>^P*:> • ✓ - KdiSSit— /< • — K 
SBW(CT^e>^-r^x^^^^*^(c#tr±fB (5 
3) l=Eao>:/n^AE«««. 

(5 6) t^vi^ KKSffS^XC:^* t°>^"T^ 

/HcS^Tit- /<SS( y MST&X7 *v :t£ £ bic^t; 
±IE (3 8) lcEK<D:7a4f5AE«iS«o 

(5 7) tMETftf>*- Xf^Wt^i* hSSt»J 
^^/s^vi • t~ ^Uiga-c^^x^fcli/N^vn. • 

^^x(cv^e>y-r^>x^^^^$b(w#t±iB (s 
6) i=Eaa>:7ny5AE«ttB. 

(5 8) #^^vx^7 h^t^Vi{7 hlHSlJ^^ 

^xjrT^e^^-r^xir^^t. *^x— 9— /.<MU 

ehu-*i:7ye>«***fftwf*^i» 
fEv^ev^-x^r^^jcissLr^^x - -9--/ <n y 
^T^-^;u$MSr-r^x^^^$^fc. it- /<S«a> 
*:#>a>y?xx£ • / — K-e^^x— 9— /<ay ^rf 

< * ^ y * xx * /<»K*srt<«# 

S*i£±E (3 8) lzEao>:*n*5AE«««. 
(5 9) ft^-^x^ hR*a>^^5?x^ maTt^ 

: 7xizT^t o >^*r'&xx^^ , <!:. *5x-*— /<ay 

? ^ x - it-/ <9J y s r f - - £ a ft l it- * \*t* e 
«f«X7?:7**k\ It- /<g«tf>f-tf>0U*xx* 

- y- K-e^^x-Ht-zOiysr^-^u^ft^-rs 
y^xx*-ca>it— /<a«*a*<a«**L«±E o 

8) (cfESCD^P^^AiBrnggo 

(6 0) miBftW¥«XT--y^*<*^5xi=aaft«t& 



ftfc JWfoa* t L to>* 5 x*u— /< ■ y - Kicffl y 

at-5Xf &lc*t?±E (3 8) ClK^^n 

y^AEISKSo 

(6 1) ftEm^ 2 F«Xx^^A<<75X$1t-/<(CiiAD 

*fijr=»tf»y §!IT£x^^££blc^*r-tE (3 

s) i=Eao>^py9Ae«a«. 

(6 2) IdEffiSX T-yy&P ics^p h-a/KD<£JE 
t*^u—r-r ^yiW«*B»r*±E (3 7) icElt 
a>?p*5AEffigB. 

(63) «-^*tu/ — FW^vi^ h<7>S!#0>it— 
^jy^T^*£iiHir^Xx^^*^t>(c^t;JiE (3 
7) {cEKO^P^^AEit^go 

(6 4) ttEK*a«XT-^^36<p i cszfn Kp/u£ 

^Ht-/<fijy^r£*S"r-s±E (6 3) ciebo^p 

^AE«KBo 

(6 5) ■r-<rou^xx^*<mE^iifi*)SirXx^^ 
^^-T^cfc 5 icafi-**iTm*£i**« U^ix^l 
«**&l=*t?±E (3 7) i:EtO?py9AEM 

go 

(6 6) *-?$?x* Hfc9JT-S/=l4 I P7 KUXOBB 

7 7e>yi:«tot it-/ <ea ij a r '« x ? ? £ & 
i=#t?j:E (39) iciEao>^p^^AE®sao 

(67) y^xx*i»9j*s^^xrcv^e>^L. * 

J 5X(=a-5L^Tit-/<*»yaT*X-r^^t*6^* 
t?±B (3 9) |:fit©^py5Afi«»i. 
(6 8) it-/<*<K«*ftfc>*«$8£ 

l=*t?±E (3 9) i:Etfl)?ny5AEII«, 

(6 9) 7v>±T?Hft**l, Jj-^x* hS3R£AS 

;u— r-f >^-r4*axT-y^**fT"r*««^n^^ 

feoT. ttG**X iJ*xx*#U*xx* 
.»9J**fcf* I P7 KUX©L^*i*t#t77^e>y 
»***MMI=1t-/<lcaa-*-*X7^^4:. iJE0>U 
*xx$B69HP*fci* I P7 Kl/X0)^W^'J{7x 

xsm^&t/it— /<sao>i^-r+L3bMcac5t\-cit— /< ■ 

y — K(D»^rt(Dit— v e>yt-sxf^ . 

• Xx^lclCSLTit-/* • 7^e> 
y*-r*<-ca>1t— /«:ailt4Xf^?i:, it— /<0>t* 
-r*t^A<*oit— /<icay ar&tiri^L^j^xx* 
* 6 a* * »« L fc »ftl = . it-/ W U^IXJ!:^ 
xx ^ -it-/<9J y St^S$aatl)Xf7 
t?^a^5AE«a«. 

(7 0) U^xx^lzaft-r^SrEXx^^. it— /< 
*<R*t»a-r*X7V^**6ir*t?±E (6 9) iz 
ESO) 3fP y ^ AfEmiSSo 

(7 1) U9xx*ltM?SfcliI PT KUX*^5X 

rcaafc"r«x7-y^i. r-t*hu-^ -it-/<tit 



(17) ftBflip 1 1 -4 2 6 1 



-/*DJfi#l= fc -5 ? 5 X — 9— ;\*£J y ^ Tt-?^*« 


1 1 2 


PC 


W^f7^Sbi:tt±fB (5 9) icfBKO^P 


1 1 8 


»J^XX£ • y — KK 




1 2 0 


PC 


(7 2) T-e hi/- * • +f— AjbW>$ — h&ft 


1 2 5 


^P^rv • +>-— A ■ y — K 


(DDNS£#fr±fB (7 1) icfBKO^a^AfElig 


1 2 6 




So 


1 2 7 


^P^ry ■ +T— /< 




1 5 0 


P c 


[Hi ] *&wizmmx*zz> \~mt$i$*-? 


1 5 1 


PC 




1 5 2 


P c 




1 5 3 


P c 




1 6 1 


^— A • y — K 




1 6 2 


/<- y-K 




1 6 3 


-*— • y — K 




2 0 1 






2 0 2 


M*xx£ • y-Kl 




2 0 3 


'j<7xx£ - y — Kk 


[He] if-/W^v^ h -/N^K^ogi^Sjy 


2 0 5 






2 0 6 


/\*i 




2 0 8 


it— Am 




2 1 0 


y^E'j 




2 1 2 






2 1 4 




[@9] H2 0)7-t>i/-$t|ii(D«ij^tir'i& 


2 1 8 






2 2 0 




[Ho] 7— tf h ^(7>gtttai/i¥«;u— Tis<r>m 


2 2 5 






2 2 7 


CPU 


[Sin z-e hu-^(DStttsi;^flE;u-^>(D^ 


2 3 0 






2 3 5 


7 — tf h l> — £ 


[112] 7— fcfhU— WT^t^ySJ/Oh^fl) 


2 4 0 


CPU 




2 4 2 






2 4 5 


y 


[mi 4] u^xx^saoyj-^x^ \*&*<D±f&m 


2 4 8 






2 5 0 




[d1 5] K>-f> • *-A • 1*— A (DNS) 


2 6 0 


CPU 




2 6 3 




[»*<Di&W] 


2 6 5 




1 0 3 -9— /< • 


2 6 7 




10 5 *y K9 — ? 


2 7 0 





1 1 0 'J^X7^ 1 



[is] 

N=16, M=3 



2 7* 


1 


2 


3 


4 


S 


6 


7 


a 


g 


10 


11 


12 


13 


14 


15 


16 




2 


3 


2 


2 


2 


2 


2 


3 


1 


3 


1 


2 


2 


3 


2 


3 



(18) 



ftffi^- 1 1 -426 1 



1031*— 



"b 
"to 
cf 









110 




[H2] 



203 



202 



205 *w<.9 5x9 / 
1 X 



2flO ^ 



r — 



27Q' 



:z 



ZlCkjJ 



Bar 



2oa 



5 



201 



24Syj> 2<K^ 



3£ 

6 



SB** 



515 



[BS] 




520 



.530 



[B6] 

i . 



T 



610 



620 



J 



.1210 



1220 



1230 



(19) 



<ftgfl¥ 11-42 



[14] 



410 



420 



465 




440 



NoT 470 



460 









[@8] 

4 


CS(j, i) 
i = 1 






CS(j.i) 
| i =1 


N 



810 



103 



820 


161 






CK 

TCPJl— £ J 
163^ 






16Tj O 






DNS 





110 




(20) 



1 1-4 26 1 




! 1 4] 



1410 




1440 



7 7lf>mj 



1430 



(21) ftgfRil 1 -42 6 1 



[19] 



[iai o] 




+J-— j< j , j = 1 M*>& 
i = 1 Nfl)CS(j.i)^A*t5 


.1010 








CA(i) - 


— J— * 1 

21 CS(j.i). 1 2 i 
j=1 


.1020 




i 




SA(j) - 


X CA(j. i). 1 < j <M 
C(i)=j 


.1030 




1 






' X SA (j) \ 

j ] (1+d) 


.1040 




* M / 





r-t" h v—v 




(22) 



ftlNl^ 1 1 -426 1 



111] 



TO — <j |SA(j) > ThI I 

V — 



-1110 



1115 



TU - MISAU) £ TH J 



- 1120 



1160 



TU ^ YU-fi 



1165 



No 




TUA< 



Yes 



2 £TUfcCOgta?rj!><£H 
-9-— /irot" v-f-v^fc-ra 



1125 



1130 



1135 




£+t— Ak AmE> 



± 



S A (OSiJrtfS A(k)£ 



.1150 
SA(k}^ No 
< TH 



Yes 




1140 
1145 



.•1155 



1170 



(23) ftffis?- 1 1 -426 1 



[113] 



1320 



1335 



1330 



1310 




1340,. 



I 



I 



1370 



